Automated B-Spline Curve Representation Incorporating MDL and Error-Minimizing Control Point Insertion Strategies
نویسندگان
چکیده
The main issues of developing an automatic and reliable scheme for spline-fitting are discussed and addressed in this paper, which are not fully covered in previous papers or algorithms. The proposed method incorporates B-spline active contours, the minimum description length (MDL) principle, and a novel control point insertion strategy based on maximizing the Potential for Energy-Reduction Maximization (PERM). A comparison of test results shows that it outperforms one of the better existing methods.
منابع مشابه
Automated B - Spline Curve Representation
The main issues of developing an automatic and reliable scheme for spline-tting are discussed and addressed in this paper, which are not fully covered in previous papers or algorithms. The proposed method incorporates B-spline active contours, the minimum description length (MDL) principle, and a novel control point insertion strategy based on maximizing the Potential for Energy-Reduction Maxim...
متن کاملAutomated B-Spline Curve Representation with MDL-based Active Contours
Present spline-tting methods used in computer vision do not fully address the main issues of developing an automatic and reliable algorithm , which are discussed in this paper. A paradigm for spline tting is proposed, with features of the algorithm selected such that the main issues are resolved. This is achieved through the use of B-spline active contours, the minimum description length princi...
متن کاملKnot Insertion and Reparametrization of Interval B-spline Curves
Knot insertion is the operation of obtaining a new representation of a B-spline curve by introducing additional knot values to the defining knot vector. The new curve has control points consisting of the original control points and additional new control points corresponding to the number of new knot values. So knot insertions give additional control points which provide extra shape control wit...
متن کاملConstrained Shape Modification of B-Spline curves
This paper proposes a methodology to change the shape of a B-Spline curve locally. Present algorithm modifies the existing B-Spline curve and makes it pass through a given point P, constrained to lie in region R, with limited deviation from the original curve. Proposed methodology splits the curve into atmost three segments based on the curvature of the curve and then modifies only one segment ...
متن کاملCapturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division
In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Pattern Anal. Mach. Intell.
دوره 21 شماره
صفحات -
تاریخ انتشار 1999